1

Stable routing under the Spanning Tree Protocol

Year:
2010
Language:
english
File:
PDF, 404 KB
english, 2010
3

Solving Connected Dominating Set Faster than 2n

Year:
2008
Language:
english
File:
PDF, 371 KB
english, 2008
8

On the complexity of fixed parameter clique and dominating set

Year:
2004
Language:
english
File:
PDF, 226 KB
english, 2004
14

Refined memorization for vertex cover

Year:
2005
Language:
english
File:
PDF, 129 KB
english, 2005
19

Resilient dictionaries

Year:
2009
Language:
english
File:
PDF, 281 KB
english, 2009
24

Pricing on Paths: A PTAS for the Highway Problem

Year:
2016
Language:
english
File:
PDF, 238 KB
english, 2016
28

Balanced cut approximation in random geometric graphs

Year:
2009
Language:
english
File:
PDF, 504 KB
english, 2009
29

A linear time algorithm to list the minimal separators of chordal graphs

Year:
2006
Language:
english
File:
PDF, 193 KB
english, 2006
42

A note on the complexity of minimum dominating set

Year:
2006
Language:
english
File:
PDF, 92 KB
english, 2006
44

A measure & conquer approach for the analysis of exact algorithms

Year:
2009
Language:
english
File:
PDF, 668 KB
english, 2009
49

Online Network Design with Outliers

Year:
2016
Language:
english
File:
PDF, 719 KB
english, 2016